OBJECTION TO THE SPECIFICATION 

The specification is objected to as having misspelled "hierarchical" as 
"hierarchical" throughout the specification. In accordance with 37 C.F.R. § 1.125(b), a 
substitute specification is submitted with this Response to correct these misspellings, 
including both a clean copy and a marked-up version showing the associated changes. 
The substitute specification includes no new matter. 

OBJECTION TO THE DRAWING 

Figure 29 is objected to because routing table entry "SLA ID=1 Direct C" should 
read "SLA ID=1 Router C". Applicant includes proposed red-line changes to Figure 29, 
and will proceed to submit formal revisions to the drawing upon approval of the proposed 
red-line changes and allowance of the present application. With approval of these 
changes, Applicant respectfully requests that the Examiner withdraw the drawing 
objection to Figure 29. 

REJECTION UNDER 35 U.S.C. § 1 12 

Claims 1 - 12 are rejected under the first paragraph of 35 U.S.C. § 1 12 as 
containing subject matter that was not described in the specification in a way as to enable 
one skilled in the art to make or use the invention. Specifically, the Examiner suggests 
that there is confusion between the description in the specification describing use of 
Applicants' invention as a transition between IPv4 and IPv6 networks, and Applicants' 
claimed use as a routing control method between non-hierarchical and hierarchical 
networks. 
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Applicants may act as their own lexicographers in defining a term so long as the 
meaning is clearly provided in the specification, and is not repugnant to the term's 
common usage. MPEP 21 1 1.02. In the specification, Applicants define hierarchical 
network as referring to networks in which network address formats have a hierarchical 
structure (see, e.g., page 4, line 35 through page 5, line 6 of Applicants' specification and 
Figure 5). By implication, non-hierarchical networks do not have this feature. Applicants 
describe IPv4 and IPv6 networks respectively as examples of non-hierarchical and 
hierarchical networks. However, it is conceivable that networks of other protocols could 
be similarly categorized, and interoperated according to the principles of Applicants 
invention. 

Accordingly, Applicants submit that the description provided in the specification 
clearly defines hierarchical and non-hierarchical networks in a manner that is not at odds 
with MPEP 21 1 1.02, and respectfully request that the Examiner withdraw this objection. 

REJECTION UNDER 35 U.S.C. S 103 

Claims 1 and 7 are rejected under 35 U.S.C. § 103(a) as being unpatentable over 
U.S. Patent No. 5,856,974 to Gervais et al. in view of U.S. Patent No.6,1 18,784 to 
Tsuchiya et al. Claims 2 - 5 and 7 - 11 are rejected under 35 U.S.C. § 103(a) as being 
unpatentable over Gervais in view of Tsuchiya and U.S. Patent No. 6,094,525 to Perlman 
et al. Claims 3 - 5 and 9 - 11 are further rejected under 35 U.S.C. § 103(a) as being 
unpatentable over Gervais in view of Tsuchiya, Perlman and U.S. Patent No. 6,101,189 
to Tsuruoka. Claims 6 and 12 are rejected under 35 U.S.C. § 103(a) as being unpatentable 
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over Gervais in view of Tsuchiya, Perlman, Tsuruoka and U.S. Patent No. 6,046,999 to 
Miki et al. 

In independent claims 1 and 7, Applicants respectively disclose a method and 
apparatus for routing control in a mixed environment including a hierarchical network 
and a non-hierarchical network. Applicants' claimed method, for example, comprises the 
steps of a) assigning the non-hierarchical network a virtual hierarchy number 
corresponding to a hierarchy number in the hierarchical network, b) attaching the 
assigned number to a packet to be relayed at an entrance from the non-hierarchical 
network to the hierarchical network for routing, c) performing routing control in the 
hierarchical network using the assigned number, and d) removing the assigned number 
from the packet to be relayed at a router located at an exit from the hierarchical network 
to the non-hierarchical network. 

Gervais discloses an internetwork address mapping gateway for associating all 
nodes in a network domain with a domain network address and a "gateway-mapped" 
node address that is unique within the domain, and providing a mapping between these 
addresses and local network number and node addresses. Unlike Applicants' claimed 
invention, Gervais fails to disclose a hierarchical network as defined by Applicants (i.e., 
having an address format exhibiting a hierarchical structure, and a virtual hierarchy 
number that corresponds to a hierarchy number in the hierarchical network). In addition, 
as noted by the Examiner, Gervais fails to disclose or suggest attaching the virtual 
number as part of the address of the packet to be relayed from the non-hierarchical 
network through the hierarchical network. 
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Tsuchiya discloses an EPv4-EPv6 converting apparatus for converting addressed 
between IPv4 and IPv6 networks. Tsuchiya teaches converting an IPv4 address to an 
IPv6 address by adding fixed data to the IPv4 address. Unlike Applicants' claimed 
invention, the fixed data of Tsuchiya does not correspond to a virtual hierarchy number 
corresponding to a hierarchy number in the hierarchical network, and enabling 
hierarchical routing control of the packet in the hierarchical network. In other words, 
there is no relationship between the fixed number disclosed by Tsuchiya and the defined 
hierarchy of the hierarchical network . In sharp contrast, Applicants' claimed invention 
effectively positions components of the non-hierarchical network in the hierarchy to take 
advantage of routing efficiencies possible through the hierarchical network. 

Perlman discloses a network addressing arrangement for expanding the address 
space of nodes in computer networks. According to the arrangement of Perlman, 
additional address information is added to a conventional, non-hierarchical address of a 
packet to identify, for example, an interdomain router for intermediate routing. Again, 
unlike Applicants' claimed invention, Perlman fails to disclose or otherwise suggest 
assigning a virtual hierarchy number to be attached to a packet, where the virtual 
hierarchy number corresponds to a hierarchy number in a hierarchical network . 

Accordingly, Applicant respectfully submits that independent claims 1 and 7 are 
not made obvious by the combination of any of Goldman, Tsuchiya and Perlman, and are 
therefore in condition for allowance. As claims 2-6 and 8-12 respectively depend from 
independent claims 1 and 7, Applicants further submits that claims 2-6 and 8 - 12 are 
allowable for at least this reason. 



11145517.01 



5 



CONCLUSION 

An earnest effort has been made to be fully responsive to the Examiner's 
objections. In view of the above amendments and remarks, it is believed that claims 1 - 
12, which include independent claims 1 and 7, and the claims that depend therefrom, 
stand in condition for allowance. Passage of this case to allowance is earnestly solicited. 
However, if for any reason the Examiner should consider this application not to be in 
condition for allowance, he is respectfully requested to telephone the undersigned 
attorney at the number listed below prior to issuing a further Action. 

Any fee due with this paper may be charged on Deposit Account 50-1290. 
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BACKGROUND OF THE INVENTION 

A ROUTING CONTROL METHOD AND APPARATUS 
THEREOF IN A MIXED ENVIRONMENT OF A [HIERARCHIAL] 
HIERARCHICAL NETWORK AND A NON- [HIERARCHIAL] 
HIERARCHICAL NETWORK 

BACKGROUND OF THE INVENTION 



1. Field of the Invention 

The present invention relates to a routing 
10 control method and an apparatus thereof in a mixed 

environment of a [hierarchial] hierarchical network 
and a non- [hierarchial] hierarchical network, and 
especially relates to the routing control method and 
the apparatus thereof in the mixed environment of a 
15 hierarchy compliant IP (Internet Protocol) and a 
hierarchy-non-compliant IP . 

2 . Description of the Related Art 

With the rapid proliferation of the Internet 
and Intranets into offices and campuses, the networks 

2 0 have evolved from conventional experiments to networks 
that play a central role in business. Further, the 
transmission speed of physical media, such as Ethernet, 
has risen from 10Mbps, to 100Mbps, and on to lGbps . In 
order to service the high transmission speed, fast 

25 routing search inside a router is required. This 
requirement has led to the development of a 
[hierarchial] hierarchical network that requires less 
time for routing search by simplifying network 
composition, and IPv6 (Internet Protocol version 6) as 

30 a hierarchy compliant IP technology to realize the 
[hierarchial] hierarchical network. 

However, the main thrust of networks at 
present is using IPv4 (Internet Protocol version 4) 
that is not compliant with hierarchy, resulting in a 

35 mixture of the non- [hierarchial] hierarchical network 
and the [hierarchial] hierarchical network in this 
transition period to the [hierarchial] hierarchical 
network. 

The IPv4, an IP widely used by the Internet 
40 at present, provides a 32 -bit address, every 8 bits of 
which is delimited by a dot. The address, having a 
network block that identifies a network to which the 
node belongs, and a host block that identifies each 
node within the network, is assigned to each node. An 
45 IP address is suffixed by a slash and a number 
indicating how many bits the network block has. 
For example, for an address 
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133.160.115.5/24, the first 24 bits (133,160,115) of 
the 133.160.115.5 represent the network block and 5 
represents the host block. Moreover, if 0 is placed in 
the host block, the IP address indicates a network 
5 itself. That is, a network of 133.160.115 is indicated 
by 133.160.115.0/24. 

The routers are installed on boundaries of 
networks to perform routing selection for a packet, and 
routing information required therefor is periodically 

10 exchanged among the routers. Exchange of the routing 

information is shown in Fig. 2. Routing information of 
the address 133.160.115.0/24 is exchanged from a router 
A to a router B, thereby, the router B recognizes that 
the address 133.160.115.0/24 exists beyond an address 

15 150.123.212.0/24 (routing information to the router A). 

Similarly, the router A recognizes that an 
address 133.160.116.0/24 exists beyond the address 
150.123.212.0/24, using routing information from the 
router B. The same applies to exchanges between a 

20 router C and the routers A and B. Each router is 
provided with the routing information in a table 
format, and updates it at the next routing exchange. 

Fig. 3 shows an example of a packet relay in 
a network that has exchanged the routing information as 

25 shown in Fig. 2. 

1. An IP packet PI transmitted to a host b 
from a host a is transmitted to the router A, which is 
a router of the address 133.160.115.0/24. 

2 . The router A searches for the network 
30 block of the address (133.160.116.0/24) through the 

entirety of its routing information table. 

3 . The router A determines that the router B 
is where the packet should be sent as a result of the 
search, and transmits the packet PI to the router B. 

35 4. The router B, upon receiving the packet 

PI, determines from the network block of the packet PI 
that the packet is for its subordinate network, 
subsequently looks at the host block of the packet PI, 
and transmits the packet PI to the host b. 

40 Here, a point to be observed is that a 

routing search in each of the above clauses 2. and 4. 
was performed for the whole of the network block. This 
is because a decision as to which, router B or router 
C, the router A shall transmit to cannot be made by 

45 searching only part of the network block. In other 
words, the network is not structured in hierarchies 
based on IP addresses. 




In a network that has evolved to be 
structured in hierarchies, it is not necessary to 
perform a routing search of an IP address including all 
the network blocks. Rather, it is performed in 
5 reference to a hierarchy. For example, Fig. 4 shows a 
[hierarchial] hierarchical network based on a 
structure of IP addresses. When a host A on an address 
a. A. a. 0/24 transmits a packet to a host B on an address 
p. B. a. 0/24 in this network, routing selection can be 

10 performed by looking at only P in the address of the 
host B in a subordinate network of an address 
a. 0.0. 0/8. Further, a routing selection for the host B 
can start after the traffic enters under an address 
p .0.0.0/8. Namely, it is not always necessary to 

15 perform the routing selection in reference to the 
entire network block. 

As a means to realize the [hierarchial] 
hierarchical network as above, a new IP protocol IPv6 
is being studied and developed by a standardization 

20 organization, IETF (Internet Engineering Task Force) 
which decides on communication standards about IP. An 
example of an address format of IPv6 is shown in Fig. 
5. As for IPv6, the address is 12 8 bit long, wherein 
TLAID (Top Level Aggregation Identifier) indicates the 

25 highest level in the hierarchy, and NLAID (Next Level 
Aggregation Identifier) and SLAID (Site Level 
Aggregation Identifier) are assigned to subordinate 
networks in this sequence by a network manager when a 
network is structured. An interface ID is assigned to 

3 0 each interface of each terminal, and generally a lower 

layer address, such as a MAC address, is included. 

Fig. 6 shows an example of use of an IPv6 
address format. As the drawing shows, TLA, NLA and SLA 
are layered in this order, and a MAC address (A) of a 
35 node Z is used as its interface ID. Further, Fig. 7 
shows an example of the structure of a [hierarchial] 
hierarchical network which uses IPv6. As shown in the 
drawing, TLA, NLA, and SLA structure the network with 
hierarchy, enabling the hierarchical routing search 

4 0 mentioned above. 

Because of a high-speed routing search 
ability, the IPv6 will be introduced in the Internet 
from backbone to edge. However, in an introductory 
process, a mixed environment with IPv4 will be 
45 inevitable. For this reason, IETF has separately 

prescribed an address format that realizes mapping of 
IPv4 addresses onto IPv6 addresses as shown in Fig. 8. 




Hereinafter, this address format is called an IPv4 
compatible IPv6 address format. 

Although the IPv4 compatible IPv6 address 
format is a packet format to realize transmission and 
5 relay of a packet between IPv6 and IPv4 networks, the 
[hierarchial] hierarchical structure as shown in Fig. 
5 is not employed, but only a structure incorporating 
an IPv4 address in the address field of IPv6. For this 
reason, in a mixed environment with an IPv4 network, 

10 non-hierarchy-routing control is also required in the 
IPv6 network. 

Expectation of the realization of fast 
routing control by a hierarchical network structure is 
growing, driven by the rapid expansion of the 

15 Internet/Intranets. As seen above, while a study and 

development of IPv6 have been undertaken, a problem has. 
been that the high-speed routing control feature of 
IPv6 by the hierarchic structure could not be adapted 
in a mixed environment of the IPv4 network and the IPv6 

2 0 network. 

SUMMARY OF THE INVENTION 

The present invention generally aims at 
providing a routing control method and an apparatus 

25 therefor in a mixed environment of a [hierarchial] 
hierarchical network and a non- [hierarchial] 
hierarchical network, wherein a high-speed routing 
search is attained within the [hierarchial] 
hierarchical network when performing routing control to 

30 a non- [hierarchial] hierarchical network in the mixed 
environment of the [hierarchial] hierarchical network 
and the non- [hierarchial] hierarchical network. 

In order to attain this object, the present 
invention provides the routing control method in the 

35 mixed environment of a [hierarchial] hierarchical 

network and a non- [hierarchial] hierarchical network 
by structuring such that 

a virtual hierarchy number equivalent to a 
hierarchy number of the [hierarchial] hierarchical 

40 network is assigned to the non- [hierarchial] 
hierarchical network, 

when a packet is to be relayed between non- 
[hierarchial] hierarchical networks through a 
[hierarchial] hierarchical network, a router located 

45 at an entrance from a first non- [hierarchial] 

hierarchical network to the [hierarchial] hierarchical 
network assigns a virtual hierarchy number to the 
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packet to be relayed, 

within the [hierarchial] hierarchical 
network, hierarchical routing control is performed on 
the virtual hierarchy number, and 
5 a router located at an exit from the 

[hierarchial] hierarchical network to a second non- 
[hierarchial] hierarchical network removes the virtual 
hierarchy number from the packet to be relayed. 

According to the routing control method in 
10 the mixed environment of the [hierarchial] 

hierarchical network and the non- [hierarchial] 
hierarchical network such as above, the non- 
[hierarchial] hierarchical network, having the 
[hierarchial] hierarchical network as a backbone, can 
15 operate as usual without being aware of the 

[hierarchial] hierarchical network in the backbone, 
yet a high-speed routing search via a [hierarchial] 
hierarchical routing table can be realized within the 
[hierarchial] hierarchical network for routing to a 

2 0 non- [hierarchial] hierarchical network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features, and advantages of 
the present invention will become still clearer by 
25 reading the following detailed explanation, referring 
to an attached drawing. 

Fig. 1 is a drawing showing a structure of 
an IP address of IPv4. 

Fig. 2 is a drawing showing an exchange of 

3 0 routing information. 

Fig. 3 is a drawing showing an example of a 
packet relay in a network for which routing information 
shown in Fig. 2 has been exchanged. 

Fig. 4 is a drawing showing a [hierarchial] 
35 hierarchical network based on structure of an IP 
address . 

Fig. 5 is a drawing showing an example of an 
address format of IPv6. 

Fig. 6 is a drawing showing an example of 
40 use of an IPv6 address format. 

Fig. 7 is a drawing showing an example of a 
structure of the [hierarchial] hierarchical network 
that uses IPv6. 

Fig. 8 is a drawing showing an address 
45 format that maps an IPv4 address to an IPv6 address. 

Fig. 9 is a network, block diagram of an 
embodiment of a mixed environment of a [hierarchial] 



hierarchical network and a non- [hierarchial] 
hierarchical network, to which the present invention is 
applied. 

Fig. 10 is a drawing showing the structures 
5 of an IPv6 network address, a hierarchy compliant IPv4 
compatible IPv6 network address, and an IPv6 host 
address . 

Fig. 11 is a block diagram of an embodiment 
of the present invention, showing a virtual hierarchy 
10 compliant router as a routing control apparatus in a 
mixed environment of a [hierarchial] hierarchical 
network and a non- [hierarchial] hierarchical network. 

Fig. 12 is a block diagram of an embodiment 
of a packet transceiver means 10. 
15 Fig. 13 is a block diagram of an embodiment 

of a packet relay processing means 20. 

Fig. 14 is a block diagram of an embodiment 
of a virtual hierarchy management means 30. 

Fig. 15 is a block diagram of an embodiment 
20 of a routing information receiving means 40. 

Fig. 16 is a block diagram of an embodiment 
of a routing information transmitting means 50. 

Fig. 17 is a block diagram of an embodiment 
of a [hierarchial] hierarchical routing table holding 

2 5 means 60. 

Fig. 18 is a block diagram of an embodiment 
of a conventional routing table holding means 70. 

Fig. 19 is a flowchart of an embodiment of a 
process of routing information reception from an IPv4 

3 0 network. 

Fig. 2 0 is a flowchart of an embodiment of a 
process of routing information reception from an IPv6 
network. 

Fig. 21 is a flowchart of an embodiment of a 
35 process of routing information transmission to an IPv6 
network. 

Fig. 22 is a flowchart of an embodiment of a 
process of routing information transmission to an IPv4 
network. 

4 0 Fig. 23 is a flowchart of an embodiment of a 

process of packet relay from an IPv4 network to an IPv6 
network. 

Fig. 24 is a flowchart of an embodiment of a 
process of packet relay from an IPv6 network to an IPv4 
45 network. 

Fig. 25 is a flowchart of an embodiment of a 
process of packet relay from an IPv6 network to an IPv6 
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network. 

Fig. 2 6 is a drawing for explaining routing 
information exchange in a mixed environment of a 
[hierarchial] hierarchical network and a non- 
5 [hierarchial] hierarchical network, to which the 
present invention is applied. 

Fig. 27 shows a [hierarchial] hierarchical 
routing table and a conventional routing table of a 
router B. 

10 Fig. 28 shows a [hierarchial] hierarchical 

routing table and a conventional routing table of a 
router C. 

Fig. 2 9 shows a [hierarchial] hierarchical 
routing table and a conventional routing table of a 
15 router D. 

Fig. 30 is a drawing for explaining a packet 
relay in a mixed environment of a [hierarchial] 
hierarchical network and a non- [hierarchial] 
hierarchical network, to which the present invention is 
20 applied. 

Fig. 31 shows a [hierarchial] hierarchical 
routing table and a conventional routing table of the 
router D. 

Fig. 32 shows a [hierarchial] hierarchical 
25 routing table and a conventional routing table of the 
router C. 

Fig. 33 shows a [hierarchial] hierarchical 
routing table and a conventional routing table of the 
router B. 

30 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereafter, embodiments of the present 
invention will be described with reference to figures. 

Fig. 9 shows a network block diagram of an 

35 embodiment of a mixed environment of a [hierarchial] 
hierarchical network and a non- [hierarchial] 
hierarchical network, to which the present invention is 
applied. In the present invention, an IPv4 network is 
treated as if it were a [hierarchial] hierarchical 

4 0 IPv6 network, wherein a router located at a boundary of 
the IPv4 network and the IPv6 network assigns a virtual 
hierarchy of the IPv6 network to the IPv4 network. A 
router B assigns SLAID=3 to an IPv4 network on the 
left-hand side of the drawing, while a router C assigns 

45 SLAID=4 to an IPv4 network on the right-hand side. 

These assignments are performed by a technique, such as 
user operation, and this virtual hierarchy realizes the 
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same [hierarchial] hierarchical routing control as 
with IPv6 networks. 

In addition, a host/router in the IPv4 
network will not be aware of the virtual hierarchy, 
5 except for the router B and the router C. However, when 
the IPv6 network groups routing information, the IPv4 
network cannot transmit routing information through the 
IPv6. For example, if routing information on an address 
AA.BB.CC. 00/24, and an address AA.BB.DD. 00/24 are 
10 grouped into SLAID=3, the routing information will not 
be transmitted to an address AA. BB . EE . 00/24 . In a 
network structured by only IPv4 networks, automatic 
grouping of routing information as above is not 
performed. 

15 For this reason, two means are used in this 

embodiment, as follows. In addition, in this 
embodiment, an IP network is targeted. 

First, a router in the IPv6 network is 
provided with two kinds of routing tables, one being a 

20 conventional routing table that does not perform 

grouping of routing by hierarchy, and the other being a 
[hierarchial] hierarchical routing table that performs 
grouping by routing hierarchy. For example, the router 
in the IPv6 network uses the [hierarchial] 

25 hierarchical routing table when performing a high-speed 
routing search by hierarchy, and uses the conventional 
routing table for exchange of routing information when 
the [hierarchial] hierarchical routing table does not 
work due to the grouping of the routing information. 

3 0 Second, an address format which embeds an 

IPv4 address into an interface ID of an IPv6- address is 
specified .as an address format that indicates virtual 
hierarchy information assigned to the IPv4 network and 
the IPv4 network address, without using a conventional 

35 IPv4 compatible IPv6 address. For example, routing 

information of AA.BB.CC. 00 shown in Fig. 9 is handled 
as "TLAID=cc, NLAID=(3, SLAID=3, and interface 
ID=AA.BB.CC. 0 0" in the IPv6 network. Therefore, in the 
IPv6 network, an IPv6 address shown in Fig. 5 and a 

40 virtual IPv6 address that is an IPv4 address to which a 
virtual hierarchy is assigned are intermingled. Figs. 
10 (A) , (B) , and (C) show structure of an IPv6 network 
address, a hierarchy compliant IPv4 compatible IPv6 
network address, and an IPv6 host address, 

45 respectively. 

Two kinds of addresses above are identified 
in a procedure that follows. As shown in Fig. 10 (A), 
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wften the interface ID is "All 0" , it is identified as a 
network address of IPv6. Moreover, as shown in Fig. 10 
(B) , when the highest 32 bits of the interface ID are 
0, it is identified as the network address of IPv4 that 
5 is made virtually [hierarchial] hierarchical . 

Otherwise, it is identified as the IPv6 host address, 
as shown in Fig. 10 (C) . 

Fig. 11 is a block diagram of an embodiment 
of a virtual hierarchy compliant router of the 

10 embodiment of the present invention, which is a routing 
control apparatus in the mixed environment of the 
[hierarchial] hierarchical network and the non- 
[hierarchial] hierarchical network. In addition, the 
routers A, B, and C shown in Fig. 9 are the virtual 

15 hierarchy compliant routers, and a router D is a 
conventional IPv4 router. 

The router B as shown in Fig. 11 assigns a 
virtual hierarchy SLAID=3 to an IPv4 network of 
AA.BB.CC. 00/24 and an IPv4 network of AA.BB.DD. 00/24 . 

2 0 To an IPv4 network AA. BB . EE . 00/24 , a virtual hierarchy 
SLAID=4 is similarly assigned by the router C. 

The virtual hierarchy compliant router 
includes packet transceiver means 10, packet relay 
processing means 20, virtual hierarchy management means 

25 30, routing information receiving means 40, routing 
information transmitting means 50, [hierarchial] 
hierarchical routing table holding means 60, and 
conventional routing table holding means 70, as shown 
in Fig. 11. 

30 The packet transceiver means 10 is a means 

for transmitting and receiving an IP packet. Fig. 12 is 
a block diagram of an embodiment of the packet 
transceiver means 10, and the packet transceiver means 
10 includes a packet receiving unit 11 and a packet 

35 transmitting unit 12. The packet receiving unit 11, a 
unit for receiving an IP packet, passes the received 
packet to the routing information receiving means 40 
with a receiving interface name, if the received packet 
from a transmission path contains routing information, 

40 and, otherwise, passes the received packet to the 

packet relay processing means 20 with the receiving 
interface name. The packet transmitting unit is a unit 
for transmitting an IP packet, and transmits a packet 
passed from the routing information transmitting means 

45 50 or from the packet relay processing means 20 to a 
transmission path. 

The packet relay processing means 20 is a 




means to perform routing search for relay processing of 
a packet. Fig. 13 is a block diagram of an embodiment 
of the packet relay processing means 20, and the packet 
relay processing means 2 0 includes a routing search 
5 unit 21 and a packet conversion unit 22. The routing 
search unit 21 determines a router or a host to which 
the packet is to be sent, based on a destination 
address of a packet which was passed from the packet 
receiving unit 11 and to be relayed, in a procedure 
10 that follows. 

First, when a packet to be relayed arrives 
at a router from an IPv4 network, routing search by the 
conventional routing table holding means 70 is 
performed. 

15 Next, when a packet to be relayed arrives at 

the router from an IPv6 network, routing search by the 
[hierarchial] hierarchical routing table holding means 
60 is performed. Further, a result of the routing 
search and the packet to be relayed are passed to the 

20 packet conversion unit 22. 

The packet conversion unit 22 performs 
packet conversion in a procedure that follows, provides 
a next receiving party to the packet transmitting unit 
12 of the packet transceiver means 10, and passes the 

25 packet that has been converted. 

As for a packet to be relayed from an IPv4 
network to an IPv6 network, a format conversion of the 
addresses of receiving party and sending party with a 
virtualization compliant IPv4 compatible IPv6 address 

30 is performed, thereby an IPv6 packet is generated out 
of the IPv4 packet. In addition, in order to obtain a 
virtual hierarchy number at this time, an inquiry is 
made to the virtual hierarchy management means 30. 

As for a packet to be relayed from the IPv6 

35 network to the IPv4 network, a format conversion of 

addresses of the sending party and the receiving party 
is performed with an IPv4 address of the interface ID 
of the virtualization compliant IPv4 compatible IPv6 
address, thereby an IPv4 packet is generated out of the 

40 IPv6 packet. Further, no conversion shall be performed 
on packets to be relayed other than packets to be 
relayed from the IPv4 network to the IPv6 network, and 
from the IPv6 network to the IPv4 network. 

The virtual hierarchy management means 30 is 

45 a means to virtually assign an IPv6 hierarchy to the 
IPv4 network. Fig. 14 is a block diagram of an 
embodiment of the virtual hierarchy management means 




30, which includes a virtual hierarchy assigning unit 
31 and a virtual hierarchy, memory unit 32. The virtual 
hierarchy assigning unit 31 assigns virtual hierarchy 
information to each interface that accommodates an IPv4 
5 network by a user operation and the like, and the 
virtual hierarchy memory unit 32 stores the 
information. Further, the hierarchy information for an 
IPv4 network is written into the [hierarchial] 
hierarchical routing table holding means 60. The 

10 virtual hierarchy memory unit 32 stores the virtual 
hierarchy information that has been assigned by the 
virtual hierarchy assigning unit 31. 

The routing information receiving means 40 
generates two tables, a conventional routing table and 

15 a [hierarchial] hierarchical routing table, based on 
the routing information received from an adjacent 
router. Fig. 15 is a block diagram of an embodiment of 
the routing information receiving means 40, which 
includes a routing information selection unit 41, an 

20 IPv6 routing information processing unit 42, and an 

IPv4 routing information receiving unit 43. The routing 
information selection unit 41 determines whether a 
routing information packet received from the packet 
transceiver unit 10 is a routing information packet 

25 received from an IPv6 network or a routing information 
packet received from an IPv4 network, based on the 
receiving interface of the routing information packet. 
In the former case, the packet is passed to the IPv6 
routing information receiving unit 42, and in the 

30 latter case, it is passed to the IPv4 routing 
information processing unit 43. 

The IPv6 routing information processing unit 
generates a routing table from the routing information 
received from the IPv6 network. For example, in Fig. 9, 

35 router A receives the routing information from the 
router B. Here, a routing table of each entry of 
routing information is generated as follows. As for a 
routing information entry of an IPv6 network, hierarchy 
information is collected and a conventional routing 

40 table and a [hierarchial] hierarchical routing table 
are generated. 

As for a routing information entry of an 
IPv4 network, i.e., a virtualization compliant IPv4 
compatible IPv6 address, a [hierarchial] hierarchical 

45 routing table is generated by combining entries based 
on virtual hierarchy numbers, and a conventional 
routing table is generated without combining entries. 




For example, in Fig. 9, when the router A receives 
routing information about an IPv4 network on the right- 
hand side from the router B, two entries of address 
AA.BB.CC. 0 . 0/24, and address AA. BB .DD . 00/24 are 
5 generated in the conventional routing table of the 
router A, and only one entry is generated in the 
[hierarchial] hierarchical routing table, grouping 
them into SLAID=3 . 

The IPv4 routing information processing unit 

10 43 generates a routing table from routing information 

received from the IPv4 network. An example of this case 
is shown in Fig. 9, by the router B receiving routing 
information from the router D. Here, the routing table 
of each entry of routing information is generated as 

15 follows. To each entry of routing information, a 

virtual hierarchy number corresponding to an interface 
from which the routing information is received is 
obtained from the virtual hierarchy memory unit 32 of 
the virtual hierarchy setting means 30 and a 

2 0 conventional routing table is generated without 

grouping by the hierarchy number. 

The routing information transmitting means 
50 is a means to transmit routing information to an 
adjacent router or a host. Fig. 16 is a block diagram 
25 of an embodiment of the routing information 

transmitting means 50, which includes a timer unit 51 
and a transmitting routing information generating unit 
52. The timer unit 51 supplies a direction to transmit 
routing information at every fixed time to the 

3 0 transmitting routing information generating unit 52 

with an address of a receiver of the routing 
information. The transmitting routing information 
generating unit 52, upon receiving the direction from 
the timer unit 51, generates routing information from 

35 the conventional routing table holding means 70, and 

transmits to the address of the receiver via the packet 
transceiver unit 10. 

The [hierarchial] hierarchical routing 
table holding means 60 is a means to hold hierarchy 

40 compliant routing information. Fig. 17 is a block 
diagram of an embodiment of the [hierarchial] 
hierarchical routing table holding means 60 which 
includes a [hierarchial] hierarchical routing database 
unit 61. The [hierarchial] hierarchical routing 

45 database unit 61 is a database unit that stores the 
routing information generated by the IPv4 routing 
information processing unit 43 and the IPv6 routing 




information processing unit 42, and searches a next 
transmitting router or a host, with hierarchy- 
information being a search key. 

The conventional routing table holding means 
5 70 is a means to store the routing information referred 
to when [hierarchial] hierarchical routing search is 
not performed. Fig. 18 is a block diagram of an 
embodiment of the conventional routing table holding 
means 70 which includes a conventional routing database 

10 unit 71. The conventional routing database unit 71 is a 
database unit that stores the routing information 
generated in the IPv4 routing information processing 
unit 43, and searches a next transmitting router or a 
host, with the destination address being a search key. 

15 Next, a process of routing information from 

an IPv4 network, performed by the virtual hierarchy 
compliant router of the present invention, will be 
described. Fig. 19 is a flowchart of an embodiment of 
the process of routing information reception from an 

2 0 IPv4 network. 

Step Sll. The packet receiving unit 11 of 
the packet transceiver means 10, which receives a 
routing information packet, passes the packet and a 
receiving interface name to the routing information 

25 receiving means 40. 

Step S12 . The routing information selection 
unit 41 of the routing information receiving means 40 
determines based on the receiving interface name of the 
routing information packet that the routing information 

30 is from an IPv4 network and the packet is passed to the 
IPv4 routing information processing unit 43 with the 
receiving interface name. 

Step S13. The IPv4 routing information 
processing unit 43 asks the virtual hierarchy memory 

35 unit 32 of the virtual hierarchy management means 3 0 
about hierarchy information assigned to the IPv4 
network by the receiving interface name. 

Step S14. The virtual hierarchy memory unit 
32 returns to the IPv4 routing information processing 

4 0 unit 43 a virtual hierarchy number assigned to the IPv4 
network by the virtual hierarchy assigning unit 31. 

Step S15. The IPv4 routing information 
processing unit 43 takes the routing information from 
the IPv4 network as if it were routing information from 

4 5 an IPv6 network of the hierarchy of the search result 
of step S14, and writes the routing table in the 
[hierarchial] hierarchical routing database unit 61 of 




the [hierarchial] hierarchical routing table holding 
means 60. Furthermore, the IPv4 routing information 
processing unit 43 writes the routing information, 
without grouping together by the hierarchy number, in 
5 the conventional routing database unit 71 of the 

conventional routing table holding means 70 with the 
virtual hierarchy number of the IPv6 network of the 
search result of step S14. 

Through the procedure as above, the routing 

10 table is built in the [hierarchial] hierarchical 

routing table holding means 60 and the conventional 
routing table holding means 70 from the routing 
information received from the IPv4. 

Next, the process of routing information 

15 reception from the IPv6 network, which the virtual 
hierarchy compliant router of the present invention 
performs, will be described. Fig. 20 is a flowchart of 
an embodiment of the process of the routing information 
reception from the IPv6 network. 

20 Step S21. The packet receiving unit 10 that 

is a packet transceiver means of a received routing 
information packet, passes the packet and a receiving 
interface name to the routing information receiving 
means 40. 

25 Step S22. The routing information selection 

unit 41 of the routing information receiving means 40 
determines that the routing information is from the 
IPv6 network by the receiving interface name of the 
routing information packet, and transmits the packet to 

30 the IPv6 routing information processing unit 42, with 
the receiving interface name. 

Step S23. The IPv6 routing information 
processing unit 42 collects routing information in the 
format of the virtualization compliant IPv4 compatible 

3 5 IPv6 address from entries of the IPv6 network by 

virtual hierarchy numbers, and writes a routing table 
that includes a next relaying point and its 
transmitting interface by using the hierarchy number as 
a key into the [hierarchial] hierarchical routing 

40 database unit 61 of the [hierarchial] hierarchical 
routing table holding means 60. 

Step S24. The IPv6 routing information 
processing unit 42 further writes routing information 
indicative of the relaying point and its transmitting 

45 interface, with a subnet number of each IPv4 subnet and 
virtual hierarchy information as keys, without grouping 
the routing information by virtual hierarchy into the 




conventional routing database unit 71 of the 
conventional routing table holding means 70. 

Step S25. As to entries other than the 
virtualization compliant IPv4 compatible IPv6 addresses 
5 among the entries of routing information, hierarchy 
information is collected and the routing table is 
generated in the conventional routing table holding 
means 70 and the [hierarchial] hierarchical routing 
table holding means 60. 

10 By the above procedure, a routing table is 

generated in the [hierarchial] hierarchical routing 
table holding means 60 and the conventional routing 
table holding means 70 from the routing information 
received from the IPv6. 

15 Next, a process of routing information 

transmission to the IPv6 network, which the virtual 
hierarchy compliant router of the present invention 
performs, will be described. Fig. 21 is a flowchart of 
an embodiment of the process of the routing information 

2 0 transmission to the IPv6 network. 

Step S31. The timer unit 51 in the routing 
information transmitting means 50 at a fixed interval 
provides the transmitting routing information 
generating unit 52 about adjacent networks to which 
25 routing information should be transmitted. 

Step S32. When an adjacent network is an 
IPv6 network, the transmitting routing information 
generating unit 52 generates the routing information to 
be transmitted in a procedure that follows from the 

3 0 conventional routing database unit 71 of the 

conventional routing table holding means 70. 

(a) In the case of transmitting routing 
information to an adjacent network which has a higher 
hierarchy, such as when NLAID is different, routing 

35 information in the conventional routing database unit 
71 below the different hierarchy is grouped into one 
routing information entry. For example, when 
transmitting the routing information from NLAID=1 to a 
network of NLAID=2 , the routing information on each 

40 SLAID belonging to NLAID=1 is not passed, but is 
grouped into NLAID=1 , and treated as one routing 
information entry. 

(b) In the case of transmitting routing 
information to an adjacent network of the same 

45 hierarchy, an entry of routing information to each of 
the contents of the conventional routing database unit 
71 is generated. In other words, it does not perform 
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grouping of the entries in the database unit. 

Step S33. The generated routing information 
is transmitted to the IPv6 network via the packet 
transceiver unit 10. 
5 Next, a process of routing information 

transmission to the IPv4 network, which the virtual 
hierarchy compliant router of the present invention 
performs, will be described. Fig. 22 is a flowchart of 
an embodiment of the process of the routing information 

10 transmission to the IPv4 network. 

Step S41. The timer unit 51 of the routing 
information transmitting means 50 at a fixed interval 
provides the transmission routing information 
generating unit 52 about routing information to be 

15 transmitted to an adjacent network. 

Step S42. In the case that the adjacent 
network is an IPv4 network, the transmitting routing 
information generating unit 52 generates transmission 
routing information in a procedure that follows from 

20 the conventional routing database unit 71 of the 
conventional routing table holding means 70. 

(a) When an entry of the conventional 
routing database unit 71 is a virtualization compliant 
IPv4 compatible IPv6 address of the IPv6, the routing 

2 5 information is generated by extracting an IPv4 address 
from the interface ID block of the entry. 

(b) When the entry of the conventional 
routing database unit 71 is other than the 
virtualization compliant IPv4 compatible IPv6 address 

30 of the IPv6, the entry will not be included in the 

routing information, because the IPv4 network cannot 
handle the IPv6 routing information. 

(c) In order that an IPv4 network may 
communicate with an IPv6 network, a default router is 

35 made entered as the transmitting router. Here, the 
default router is a router that transmits to a 
destination address that is not contained in the entry 
of the routing information. That is, even if a routing 
entry to an IPv6 network is not contained in the 

40 transmitting routing information, communication from an 
IPv4 network to an IPv6 network is realizable so long 
that the default router is a router located at the 
boundary of an IPv6 network. 

Step S43. The routing information generated 

45 as above is transmitted to the IPv4 network via the 
packet transceiver unit 11. 

Next, a process of packet relay from an IPv4 




network to an IPv6 network, which the virtual hierarchy 
compliant router of the present invention performs, 
will be described. Fig. 23 is a flowchart of an 
embodiment of the process of the packet relay from the 
5 IPv4 network to the IPv6 network. 

Step S51. The packet receiving unit 11 of 
the packet transceiver means 10 receives a packet from 
the IPv4 network, and passes the packet and a receiving 
interface name to the packet relay processing means 20. 

10 Step S52 . The routing search unit 21 of the 

packet relay processing means 20 determines that the 
packet to be relayed is a packet from an IPv4 network 
by the receiving interface name, and asks the 
conventional routing table holding means 70 about a 

15 next relaying router or a host. 

Step S53. The conventional routing database 
unit 71 of the conventional routing table holding means 
70 provides the following contents to the routing 
search unit 21. The contents are (a) an address of a 

20 next relaying point or a host, (b) transmitting 
interface name, and (c) a hierarchy level of 
destination address of the packet. 

Step S54 . The routing search unit 21 passes 
the packet to be relayed and information obtained at 

25 the Step S53 to the packet conversion unit 22. 

Step S55. The packet conversion unit 22 asks 
the virtual hierarchy management means 3 0 as to the 
virtual hierarchy of the network to which a 
transmitting party's IPv4 address belongs. 

30 Step S56. The virtual hierarchy memory unit 

32 of the virtual hierarchy management means 3 0 
provides the virtual hierarchy number of the IPv4 
network to the packet conversion unit 22 . 

Step S57. Format conversion is performed on 

35 the received IPv4 packet to be converted to an IPv6 
packet based on the results of the steps S53 through 
S56. 

Step S58. The format -converted packet is 
passed to the packet transceiver means 10 with an 

4 0 address of a next relaying router or a host and the 
transmitting interface name. 

Step S59. The packet is sent out to a 
transmission path from the packet transmitting unit 12 
of the packet transceiver means 10. 

45 Next, a process of a packet relay from an 

IPv6 network to an IPv4 network, which the virtual 
hierarchy compliant router of the present invention 
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performs, will be described. Fig. 24 is a flowchart of 
an embodiment of the process of the packet relay from 
the IPv6 network to the IPv4 network. 

Step S61. The packet receiving unit 11 of 
5 the packet transceiver means 10 receives a packet from 
the IPv6 network, and passes the packet and a receiving 
interface name to the packet relay processing means 20. 

Step S62 . The routing search unit 21 of the 
packet relay processing means 2 0 determines from the 
10 receiving interface name that the packet to be relayed 
is a packet from an IPv6 network, and asks the 
[hierarchial] hierarchical routing table holding means 
60 as to a router as a next relaying point or a host. 

Step S63. The [hierarchial] hierarchical 
15 routing database unit 61 of the [hierarchial] 

hierarchical routing table holding means 60 provides 
the routing search unit 21 that the next relaying point 
is an IPv4 network. 

Step S64 . The routing search unit 21 asks 
2 0 the conventional routing table holding means 70 as to 
the next router for relaying or the host . 

Step S65. The conventional routing database 
unit 71 of the conventional routing table holding means 
70 provides the following contents to the routing 
25 search unit 21. The contents are (a) address of the 

next relaying router or a host, and (b) a transmitting 
interface name. 

Step S66. The routing search unit 21 passes 
the packet to be relayed with the information obtained 
30 at step S65 to the packet conversion unit 22. 

Step S67. Since this is the packet relay 
from the IPv6 network to the IPv4 network, the packet 
conversion unit 22 extracts a destination address 
formed into a hierarchy compliant IPv4 compatible IPv6 
35 address, and an address contained in the interface ID 
block of the sender address, and an IPv4 packet is 
generated . 

Step S68. The packet generated at step S67 
is passed to the packet transceiver means 10 with the 

40 transmitting interface name and the address of the next 
relaying router or a host. 

Step S69. The packet transmitting unit 12 of 
the packet transceiver means 10 transmits the packet to 
a transmission path. 

45 Next, a process of packet relay from an IPv6 

network to another IPv6 network, which the virtual 
hierarchy compliant router of the present invention 




performs, will be described. Fig. 25 is a flowchart of 
an embodiment of the process of the packet relay from a 
first IPv6 network to a second IPv6 network. 

Step S71. The packet receiving unit 11 of 
5 the packet transceiver means 10 receives a packet from 
the first IPv6 network, and passes the packet and a 
receiving interface name to the packet relay processing 
means 20. 

Step S72. The routing search unit 21 of the 
10 packet relay processing means 2 0 determines based on 
the receiving interface name that a packet to be 
relayed is a packet from the first IPv6 network, and 
asks the [hierarchial] hierarchical routing table 
holding means 60 about a next relaying router or a 
15 host. 

Step S73. The [hierarchial] hierarchical 
routing database unit 61 of the hierarchy routing table 
holding means 60 provides the following contents to the 
routing search unit 21. The contents are (a) address of 

2 0 the next relaying router or the host, and (b) a 
transmitting interface name. 

Step S74. The routing search unit 21 passes 
the packet to be relayed with information obtained at 
step S73 to the packet conversion unit 22. 

25 Step S75. Since this is the packet relay 

from an IPv6 network to another IPv6 network, the 
packet conversion unit 22 does not process, but passes 
the packet to be relayed to a packet transceiver means 
with the transmission interface name and the address of 

30 the next relaying router or a host. 

Step S76. The packet transmitting unit 12 of 
the packet transceiver means 10 sends out the packet to 
a transmission path. 

In this embodiment, [hierarchial] 

35 hierarchical routing control can be applied to routing 
control of an IPv4 network within an IPv6 network, in 
the case that the IPv6 network is used as a backbone 
connecting IPv4 networks. Further, the IPv4 network 
that uses an IPv6 network as a backbone can perform 

4 0 conventional operations, without being aware of the 
presence of the IPv6 network. 

Here, a description will follow on a routing 
information exchange in a network shown in Fig. 26. 
Fig. 26 is a drawing for explaining routing information 

45 exchange in a mixed environment of a [hierarchial] 
hierarchical network and a non- [hierarchial] 
hierarchical network where the present invention is 




applied. In Fig. 26, IPv6 networks of SLAID=2 and 
SLAID=1 are connected by a router C. In addition, an 
IPv4 network (address AA. BB . CC . 00/24 ) is connected to 
the IPv6 network of SLAID=1 through a router B. A user 
5 assigns SLAID=3 as a hierarchy number to an IPv4 

network accommodation interface (Bl) of the router B. 
The address AA. BB . CC . 00/24 , and an address 
AA.BB.DD. 00/24 are connected via a router A which is a 
conventional IPv4 router. 

10 Further, an IPv4 network (address 

AA.BB. EE. 00/24) is connected to the IPv6 network of 
SLAID=2 through a router D. A user assigns SLAID=4 as a 
hierarchy number to an IPv4 accommodation interface 
(Dl) of the router D. 

15 The address AA.BB. EE. 00/24 , and an address 

AA.BB. FF. 00/24 are connected via a router E which is a 
conventional IPv4 router. 

Fig. 26 shows how routing information is 
exchanged between the routers B and D via the router C. 

2 0 Figs. 2 7 through 2 9 show a [hierarchial] hierarchical 
routing table and a conventional routing table of the 
routers B, C, and D, respectively. Here, although 
routing information is transmitted also in an opposite 
directions of those described above, an explanation 

25 thereof is omitted since there is no technical 
difference . 

(A) Initialization of the router B 

1. The virtual hierarchy management means 30 
of the router B assigns a virtual hierarchy SLAID=3 to 

30 the interface (Bl) to the IPv4 network by user 

operation and the like, and stores it in the virtual 
hierarchy memory unit 32. Furthermore, the virtual 
hierarchy management means 3 0 generates an "IPv4" entry 
in the [hierarchial] hierarchical routing table 

35 holding means 60, which indicates that an IPv6 packet 
of the virtual hierarchy SLAID=3 terminated at this 
router shall henceforth be transmitted by the 
conventional technique of IPv4, and generates a 
"Direct" entry in the conventional routing table 

40 holding means 70, which indicates that the address 
AA.BB. CC. 00/24 belongs to SLAID=3 and is a network 
directly accessible from the router B. 

2. The virtual hierarchy management means 30 
generates a "Direct" entry in the conventional routing 

45 table holding means 70 and the [hierarchial] 

hierarchical routing table holding means 60, which 
indicates that SLAID=1 is a directly accessible 




network . 

(B) Receiving routing information and 
generating a table in the router B 

1. As shown by (1) in Fig. 26, the packet 
5 receiving unit 11 of the packet transceiver means 10 of 
the router B receives IPv4 routing information from the 
router A, and passes the packet to the routing 
information receiving means 40 with the receiving 
interface name (Bl) . 

10 2. Since the interface is an interface with 

an IPv4 network, the routing information selection unit 
41 of the routing information receiving means 40 passes 
the packet and the receiving interface name (Bl) to the 
IPv4 routing information processing unit 43. 

15 3. The IPv4 routing information processing 

unit 43 obtains a hierarchy number SLAID=3 assigned to 
the receiving interface (Bl) which accommodates the 
IPv4 network by querying the virtual hierarchy memory 
unit 32, and generates an entry of AA. BB . CC . 00/24 to 

20 the conventional routing table of the router B shown in 
Fig. 27. 

(C) Transmitting routing information from 
the router B 

1. The timer unit 51 of the routing 

25 information transmitting means 50 of the router B 

directs the transmitting routing information generating 
unit 52 to transmit routing information of SLAID=1 and 
a transmission interface (B2) to the network. 

2. The transmitting routing information 
30 generating unit 52 generates routing information for 

entries of networks other than with the transmitting 
interface B2 among the entries in the conventional 
routing table holding means 70 of the router B. At this 
time, each entry of IPv4 is formed into an IPv6 address 
35 by virtualization compliant IPv4 compatible IPv6 
address format. 

3. As shown by (2) in Fig. 26, the generated 
routing information is transmitted to the network of 
SLAID=1 via the packet transceiver unit 10. 

40 (D) Receiving routing information and 

generating a table in the router C 

1. The router C is a router that is directly 

connected to networks of SLAID=1 and 2, therefore, 

similar to the initial setting of the router B, it has 
45 a "Direct" entry in the [hierarchial] hierarchical 

routing table and the conventional routing table for 

SLAID=1 and 2, respectively. 




2. The packet receiving unit 11 of the 
packet transceiver means 10 of the router C receives 
routing information from the router B, and passes the 
packet and a receiving interface name (CI) to the 

5 routing information receiving means 40. 

3 . Since the interface is an interface with 
an IPv6 network, the routing information selection unit 
41 of the routing information receiving means 4 0 passes 
the packet and the receiving interface name (CI) to the 

10 IPv6 routing information processing unit 42. 

4. The IPv6 routing information processing 
unit 42 determines whether received information is 
routing information in format of the virtualization 
compliant IPv4 compatible IPv6 address, or routing 

15 information in the form of an IPv6 address. Here, since 
either (SLAID=3, interface ID=AA. BB . CC . 00/24 , or 
SLAID=3, interface ID=AA. BB . DD . 00/24 ) is in the 
virtualization compliant IPv4 compatible IPv6 address 
format, one entry of the hierarchy number (SLAID=3) is 

20 generated into the [hierarchial] hierarchical routing 
table holding means 60, and each entry is generated 
into the conventional routing table holding means 70, 
as shown by dotted areas in Fig. 28. 

(E) Transmitting routing information in the 

25 router C 

1. The timer unit 51 of the routing 
information transmitting means 50 of the router C 
directs the transmitting routing information generating 
unit 52 to transmit the routing information to a 

30 network of SLAID=2 and a transmitting interface (C2) . 

2. The transmitting routing information 
generating unit 52 generates routing information for 
entries of networks that do not bear the transmitting 
interface C2 among the entries in the conventional 

35 routing table information holding means 70 of the 
router C. 

3. The generated routing information is 
transmitted to the network of SLAID=2 via the packet 
transceiver unit 10, as shown by (3) in Fig. 26. 

40 (F) Initialization of the router D 

1. The virtual hierarchy management means 30 
of the router D assigns virtual hierarchy SLAID=4 to an 
interface (Dl) to an IPv4 network by user operation and 
the like, which is stored in the virtual hierarchy 

45 memory unit 32. Furthermore, the virtual hierarchy 

management means 30 generates an "IPv4" entry into the 
[hierarchial] hierarchical routing table holding means 
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60, which indicates that an IPv6 packet having a 
virtual hierarchy SLAID=4 in the address is terminated 
at this router and will be henceforth transmitted by 
the conventional IPv4 technique, and a "Direct" entry 
5 into the conventional routing table holding means 70, 
which indicates that an address AA. BB . EE . 00/24 belongs 
to SLAID=4, and is a network directly accessible from 
the router D. 

2. The virtual hierarchy management means 30 

10 generates a "Direct" entry into the conventional 

routing table holding means 70 and the [hierarchial] 
hierarchical routing table holding means 60, which 
indicates that that SLAID=2 is a network that is 
directly accessible. 

15 (G) Receiving routing information and 

generating table in the router D 

1. As shown by (3) in Fig. 26, the packet 
receiving unit 11 of the packet transceiver means 10 of 
the router D receives routing information on IPv4 from 

2 0 the router C, and passes the packet to the routing 

information receiving means 40 with a receiving 
interface name (D2) . 

2 . Since the interface is an interface with 
an IPv6 network, the routing information selection unit 

25 41 of the routing information receiving means 40 passes 
the packet and the receiving interface name (D2) to the 
IPv6 routing information processing unit 42. 

3. The IPv6 routing information processing 
unit 42 determines whether each entry of the routing 

3 0 information received is the routing information in a 

virtualization compliant IPv4 compatible IPv6 address 
format, or the routing information in the format of an 
IPv6 address. Since the routing information (SLAID=3, 
interface ID=AA.BB.CC. 00/24, and SLAID=3, interface 

35 ID=AA.BB.DD. 00/24) is in the format of the 

virtualization compliant IPv4 compatible IPv6 address, 
one entry of the [hierarchial] hierarchical number 
(SLAID=3) is generated into the [hierarchial] 
hierarchical routing table holding means 60, and an 

40 entry is generated by the conventional routing table 

holding means 70 to each. Furthermore, as a dotted area 
in Fig. 29 shows, routing information on (SLAID=1, 
Interface ID=0) is entered into each of the 
[hierarchial] hierarchical routing table holding means 

45 60 and the conventional routing table holding means 70. 

(H) Transmitting routing information in the 

router D 




1. The timer unit 51 of the routing 
information transmitting means 50 of the router D 
directs the transmitting routing information generating 
unit 52 to transmit routing information to an address 

5 AA.BB. EE. 00/24 (transmitting interface Dl) . 

2. The transmitting routing information 
generating unit 52 generates routing information that 
designates the router D as a default router for a 
network entry other than the transmitting interface 

10 being Dl among the entries of the conventional routing 
table information holding means 70 of the router D. 

3. As shown by (4) in Fig. 26, the generated 
routing information is transmitted to the address 
AA.BB. EE. 00/24 via the packet transceiver unit 10. 

15 4. A router E, upon receiving this routing 

information packet, generates its routing table with a 
conventional IPv4 routing information processing 
procedure . 

Next, packet relay in a network shown in 

20 Fig. 30 will be described. Fig. 30 is a drawing for 

explaining the packet relay in a mixed environment of a 
[hierarchial] hierarchical network and a non- 
[hierarchial] hierarchical network where the present 
invention is applied. In Fig. 30, IPv6 networks of 

25 SLAID=1 and SLAID=2 are connected via the router C, 

similarly to Fig. 26. Further, an IPv4 network (address 
AA.BB. CC. 00/24) is connected to the IPv6 network of 
SLAID=1 through the router B. A user assigns SLAID=3 as 
a hierarchy number to the IPv4 accommodation interface 

30 (Bl) of the router B. The address AA.BB. CC. 00/24 , and 
the address AA.BB. DD. 00/24 are connected by the router 
A which is a conventional IPv4 router. 

Moreover, the IPv4 network (address 
AA.BB. EE. 00/24) is connected to the IPv6 network of 

35 SLAID=2 through the router D. A user assigns SLAID=4 as 
a hierarchy number to the IPv4 network accommodation 
interface (Dl) of the router D. The address 
AA.BB. EE. 00/24, and an address AA. BB . FF . 00/24 are 
connected by the router E which is a conventional IPv4 

4 0 router. 

Fig. 3 0 shows how a packet is transmitted 
from a Node A (AA. BB . EE . 01) to a Node B (AA . BB . CC . 01) . 
Figs. 31 through 33 show the [hierarchial] 
hierarchical routing table and the conventional routing 
45 table of the routers D, C, and B, at this event, 
respectively. 

(A) Packet transmitting of the Node A 




1. As shown by (1) in Fig. 30, the Node A 
transmits a packet addressed to AA.BB.CC.01 to the 
router D with the conventional packet transmitting 
procedure of IPv4. 
5 (B) Packet relaying of the router D 

1. The packet receiving unit 11 of the 
packet transceiver means 10 of the router D receives 
the packet from the Node A, and passes the packet and a 
receiving interface name (Dl) to the routing search 

10 unit 21 of the packet relay processing means 20. 

2. Because the receiving interface (Dl) is 
an interface that accommodates an IPv4 network, the 
routing search unit 21 searches the conventional 
routing table holding means 70 to find a match as 

15 indicated by a dotted area of the routing table of the 
router D as shown in Fig. 31, obtaining the following 
information: that a hierarchy of destination address is 
SLAID=3, that a next relaying router is the router C, 
and that an interface to the router C should be D2 . 

20 3. Since the interface D2 is on an IPv6 

network, the packet to be relayed will be converted 
from IPv4 to IPv6, for which the routing search unit 21 
passes the packet to be relayed to the packet 
conversion unit 22 with a search result of the 

25 conventional routing table holding means 70. 

4. The packet conversion means 22 converts 
sender's address (AA.BB.EE. 01) and receiver's address 
(AA.BB.CC.01) of the packet into a virtualizat ion 
compliant IPv4 compatible IPv6 address format, and 

30 packetizes the IPv4 packet into an IPv6 packet. 

5. The packet conversion means 22 provides 
the next relaying point (router C) and the interface 
name (D2) , and passes the converted packet to the 
packet transceiver means 10. 

35 6 . As shown by (2) in Fig. 30, the packet 

transmitting unit 12 of the packet transceiver means 10 
relays the packet to be relayed to the next relaying 
point (router C) . 

(C) Packet relay of the router C 

40 1. The packet receiving unit 11 of the 

packet transceiver means 10 of the router C receives 
the packet from the router D. Since this packet is a 
packet which must be relayed, the packet and a 
receiving interface name (C2) are passed to the routing 

45 search unit 21 of the packet relay processing means 20. 

2. Because the receiving interface (C2) is 
an interface that accommodates an IPv6 network, the 




routing search unit 21 searches the [hierarchial] 
hierarchical routing table holding means 60 to find a 
match as indicated by a dotted area of the routing 
table of the router C, as shown in Fig. 32, obtaining 
5 the following information: that a next relaying router 
is the router B and an interface to the router B should 
be CI. 

With this [hierarchial] hierarchical 
routing search, the present invention realizes the 
10 hierarchical routing search even in relaying a packet 
between IPv4 networks by the [hierarchial] 
hierarchical routing table holding means 60 at the 
router B. 

3. While the routing search unit 21 passes 
15 the packet to be relayed to the packet conversion unit 

22 with the search result of the [hierarchial] 
hierarchical routing table holding means 60, the packet 
conversion unit 22 does not perform conversion 
processing because it is a packet to be relayed from 
2 0 IPv6 network to IPv6 network. 

4. The routing search unit 21 provides a 
next relaying point (router B) and transmitting 
interface name (CI) , and passes the converted packet to 
the packet transceiver means 10. 

25 5. As shown by (3) in Fig. 30, the packet 

transmitting unit 12 of the packet transceiver means 10 
relays the packet to be relayed to the next relaying 
point (router B) . 

(D) Packet relay of the router B 

30 1. The packet receiving unit 11 of the 

packet transceiver means 10 of the router B receives 
the packet from the router C, and passes the packet and 
a receiving interface name (B2) to the routing search 
unit 21 of the packet relay processing means 20. 

35 2. Because the receiving interface (B2) is 

an interface that accommodates an IPv4 network, the 
routing search unit 21 searches the conventional 
routing table holding means 70 to find a match as 
indicated by a dotted area on the left-hand side of the 

40 routing table of the router B of Fig. 33, obtaining a 
result that the. next transmission destination is an 
IPv4 network. 

3. As for the IPv4 network, the routing 
search unit 21 searches the conventional routing table 

45 holding means 70, finding a match at the dotted area on 
the right-hand side of the routing table of the router 
B of Fig. 33, and obtains the following information: 




that a destination node is a node belonging to the 
network of an address AA. BB . CC . 00/24 that is 
subordinate to the router, and that an interface should 
be Bl. 

5 4. Since the destination network of the 

transmission is an IPv4 network, packet conversion of 
the packet to be relayed will be performed from IPv6 to 
IPv4, for which the routing search unit 21 passes the 
packet to be relayed to the packet conversion unit 22 
10 with the search result of the conventional routing 
table holding means 70. 

5. The packet conversion means 22 extracts 
an interface ID from sender's address (SLAID=3, 
interface ID=AA . BB . EE . 0 1 ) and receiver's address 

15 (SLAID=4, interface ID=AA.BB.CC. 01) of the packet, 

assigns them as IPv4 addresses of the sender and the 
receiver, respectively, and converts the IPv6 packet 
into an IPv4 packet. 

6. The packet conversion means 22 provides 
2 0 the interface name (Bl) and that the next relaying 

point is the node itself (determined by Direct) to the 
packet transceiver means 10, and passes the converted 
packet . 

7. As shown by (4) in Fig. 30, the packet 

25 transceiver means 10 transmits the packet to be relayed 

by the conventional transmitting technique to the 

transmission destination (node B) . 

In this manner, communication between IPv4 

networks over an IPv6 network can be realized, 
30 employing the routing search that uses the hierarchy 

number in the IPv6 network, by 

assigning the IPv4 networks virtual 

hierarchy numbers equivalent to the hierarchy number in 

the IPv6 network, 
35 attaching the virtual hierarchy number to a 

packet to be relayed at a router located at an entrance 

from a first IPv4 network to the IPv6 network when 

packet relay between the IPv4 networks over the IPv6 

network is performed, 
40 performing hierarchical routing control by 

the virtual hierarchy numbers within the IPv6 network, 

and 

removing the virtual hierarchy numbers from 
the packet to be relayed at a second router located at 
45 an exit from the IPv6 network to a second IPv4 network. 

Moreover, the conventional packet relay 
defined by the IPv6 network and handling of the virtual 
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hierarchy information in routing information 
transmission are facilitated by accommodating the IPv4 
network address in the interface identification 
information block of the IPv6 network address format, 
5 and by accommodating the virtual hierarchy number in 
the IPv6 information block of the IPv6 network address 
format for the conventional packet relay and the 
routing information transmission defined by the IPv6 
network. 

10 In this manner, in an IPv4 network that uses 

an IPv6 network as a backbone, the IPv4 network can 
perform operations as usual, without being aware of 
presence of the IPv6 network as a backbone, and can 
enjoy the high-speed routing search within the IPv6 

15 network, using the IPv6 routing table for routing to an 
IPv4 network, thus outstandingly contributing to 
structuring an IPv6 network. 

In addition, the packet conversion unit 22 
corresponds to a virtual hierarchy number assigning 

2 0 means and a virtual hierarchy number removing means 
given in a claim, and the routing search unit 21 
corresponds to a routing control means, an IPv6 routing 
search means, and a conventional routing search means, 
and a identification means. 



1 




WHAT IS CLAIMED IS 

1. A routing control method in a mixed 
environment of a [hierarchial] hierarchical network 
5 and a non- [hierarchial] hierarchical network, 
comprising: 

assigning the non- [hierarchial] 
hierarchical network a virtual hierarchy number that 
corresponds to a hierarchy number in the [hierarchial] 
10 hierarchical network, 

attaching the virtual hierarchy number to a 
packet to be relayed at a router located at an entrance 
from the non- [hierarchial] hierarchical network to the 
[hierarchial] hierarchical network when the packet is 
15 to be relayed between non- [hierarchial] hierarchical 
networks via the [hierarchial] hierarchical network, 

performing a [hierarchial] hierarchical 
routing control by the virtual hierarchy number within 
the [hierarchial] hierarchical network, and 

2 0 removing the virtual hierarchy number from 

the packet to be relayed at a router located at an exit 
from the [hierarchial] hierarchical network to the 
non- [hierarchial] hierarchical network. 

25 2. The routing control method in the mixed 

environment of the [hierarchial] hierarchical network 
and the non- [hierarchial] hierarchical network as 
claimed in claim 1, wherein an address of the non- 
[hierarchial] hierarchical network is accommodated in 

30 an interface identification information block of an 
address format of the [hierarchial] hierarchical 
network, and the virtual hierarchy number is 
accommodated in a hierarchy information block of the 
address format of the [hierarchial] hierarchical 

3 5 network for conventional packet relaying defined in the 

[hierarchial] hierarchical network and transmitting 
routing information. 

3. The routing control method in the mixed 
40 environment of the [hierarchial] hierarchical network 
and the non- [hierarchial] hierarchical network as 
claimed in claim 2, wherein each router of the 
[hierarchial] hierarchical network comprises a 
[hierarchial] hierarchical routing table that performs 
45 routing search by using only the [hierarchial] 
hierarchical information block as a key, and a 
conventional routing table that performs routing search 




by using the [hierarchial] hierarchical information 
block [hierarchial] hierarchical information and the 
interface identification information block as keys. 

5 4. The routing control method in the mixed 

environment of the [hierarchial] hierarchical network 
and the non- [hierarchial] hierarchical network as 
claimed in claim 3, wherein each router of the 
[hierarchial] hierarchical network uses the 
10 [hierarchial] hierarchical routing table when relaying 
a packet between the [hierarchial] hierarchical 
network and another [hierarchial] hierarchical 
network. 

15 5. The routing control method in the mixed 

environment of the [hierarchial] hierarchical network 
and the non- [hierarchial] hierarchical network as 
claimed in claim 3, wherein each router of the 
[hierarchial] hierarchical network uses the 

2 0 conventional routing table when relaying a packet from 

the [hierarchial] hierarchical network to the non- 
[hierarchial] hierarchical network, and from the non- 
[hierarchial] hierarchical network to the 
[hierarchial] hierarchical network. 

25 

6. The routing control method in the mixed 
environment of the [hierarchial] hierarchical network 
and the non- [hierarchial] hierarchical network as 
claimed in claim 5, wherein the router located at a 

3 0 boundary of the non- [hierarchial] hierarchical network 

and the [hierarchial] hierarchical network recognizes 
a packet relay from the non- [hierarchial] hierarchical 
network to the [hierarchial] hierarchical network, and 
from the [hierarchial] hierarchical network to the 
35 non- [hierarchial] hierarchical network, by using a 

receiving interface name and a transmission interface 
name when relaying the packet. 

7. A routing control apparatus in a mixed 

4 0 environment of a [hierarchial] hierarchical network 

and a non- [hierarchial] hierarchical network, 
comprising: 

virtual hierarchy number assigning means for 
assigning the non- [hierarchial] hierarchical network a 
45 virtual hierarchy number that corresponds to a 

hierarchy number in the [hierarchial] hierarchical 
network, and for attaching the virtual hierarchy number 
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to a packet to be relayed at a router located at an 
entrance from the non- [hierarchial] hierarchical 
network to the [hierarchial] hierarchical network when 
the packet is to be relayed between non- [hierarchial] 
5 hierarchical networks via the [hierarchial] 
hierarchical network, 

routing control means for performing a 
[hierarchial] hierarchical routing control by the 
virtual hierarchy number within the [hierarchial] 
10 hierarchical network, and 

virtual hierarchy number removing means for 
removing the virtual hierarchy number from the packet 
to be relayed at a router located at an exit from the 
[hierarchial] hierarchical network to the non- 
15 [hierarchial] hierarchical network. 

8. The routing control apparatus as claimed 
in claim 7, wherein the virtual hierarchy number 
assignment means accommodates an address of the non- 
20 [hierarchial] hierarchical network in an interface 

identification information block of an address format 
of the [hierarchial] hierarchical network, and 
accommodates the virtual hierarchy number in a 
hierarchy information block of the address format of 
25 the [hierarchial] hierarchical network for performing 
conventional packet relay defined in the [hierarchial] 
hierarchical network and transmitting routing 
information. 

30 

9. The routing control apparatus as claimed 
in claim 8, wherein each router of the [hierarchial] 
hierarchical network comprises a [hierarchial] 
hierarchical routing table that performs routing search 

35 by using only the [hierarchial] hierarchical 

information block as a key, and a conventional routing 
table that performs routing search by using the 
[hierarchial] hierarchical information block 
[hierarchial] hierarchical information and the 

40 interface identification information block as keys. 

10. The routing control apparatus as claimed 
in claim 9, wherein each router of the [hierarchial] 
hierarchical network comprises [hierarchial] 

4 5 hierarchical routing search means that performs routing 
search using the [hierarchial] hierarchical routing 
table when relaying a packet between the [hierarchial] 




hierarchical network and another [hierarchial] 
hierarchical network. 

11. The routing control apparatus as claimed 
5 in claim 9, wherein each router of the [hierarchial] 

hierarchical network comprises conventional routing 
search means that performs routing search using the 
conventional routing table when relaying a packet from 
the [hierarchial] hierarchical network to the non- 
10 [hierarchial] hierarchical network, and from the non- 
[hierarchial] hierarchical network to the 
[hierarchial] hierarchical network. 

12. The routing control apparatus as claimed 
15 in claim 11, wherein the router located at a boundary 

of the non- [hierarchial] hierarchical network and the 
[hierarchial] hierarchical network comprises 
recognition means that recognizes a packet relay to be 
from the non- [hierarchial] hierarchical network to the 
20 [hierarchial] hierarchical network, and to be from the 
[hierarchial] hierarchical network to the non- 
[hierarchial] hierarchical network, using a receiving 
interface name and a transmission interface name when 
relaying the packet . 




ABSTRACT OF THE DISCLOSURE 

A high-speed routing search is realized by a 
[hierarchial] hierarchical routing table, while a 
conventional network having a [hierarchial] 
hierarchical network as a backbone performs 
conventional operations without being aware of the 
[hierarchial] hierarchical backbone network, in a 
mixed environment of the [hierarchial] hierarchical 
and non- [hierarchial] hierarchical networks, by 
assigning the non- [hierarchial] hierarchical network a 
virtual hierarchy number equivalent to a hierarchy 
number in the [hierarchial] hierarchical network, 
attaching the virtual [hierarchial] hierarchical 
number to a packet to be relayed at a router located at 
an entrance from the non- [hierarchial] hierarchical 
network to the [hierarchial] hierarchical network, 
performing [hierarchial] hierarchical routing control 
by the virtual hierarchy number within the 
[hierarchial] hierarchical network, and by removing 
the virtual hierarchy number from the packet to be 
relayed at a router located at an exit from the 
[hierarchial] hierarchical network to the non- 
[hierarchial] hierarchical network. 



